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Abstract. The direct sum map Gr(a, C n ) x Gr(b,C m ) — > Gr(a + b,C m+n ) on Grassman- 
nians induces a K-theory pullback that defines the splitting coefficients. We geometrically 
explain an identity from [Buch '02] between the splitting coefficients and the Schubert struc- 
ture constants for products of Schubert structure sheaves. This is related to the topic of 
product and splitting coefficients for Schubert boundary ideal sheaves. Our main results 
extend jeu de taquin for increasing tableaux [Thomas- Yong '09] by proving transparent ana- 
O ■ lo gues of [Schutzcnbcrgcr '77] 's fundamental theorems on well-definedness of rectification. 

We then establish that jeu de taquin gives rules for each of these four kinds of coefficients. 

OO 
O 

. 1. Introduction 
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This paper studies jeu de taquin for increasing tableaux, introduced in application to 
K-theoretic Schubert calculus |ThYo09] : see also |ThYo081 ITlTYolO] . We establish new ana- 



logues of M.-P. Schiitzenberger's fundamental theorems of classical jeu de taquin [Sc77] . We 
then obtain new jeu de taquin rules, for splitting coefficients on the K-theory of Grassman- 
nians, and for splitting and product coefficients for Schubert boundary ideal sheaves. 

(N 

1.1. Four kinds of coefficients in the K-theory of Grassmannians. Let X = Gr(k, 
denote the Grassmannian of k-dimensional planes in C n . This text further studies the 
algorithms of |ThYo 09] . These were used there to give a combinatorial rule (see Theorem II .51 
O below) for the Schubert structure constants G Z in the Grothendieck ring K°(X) 

of algebraic vector bundles on X, with respect to multiplication in the basis of Schubert 
structure sheaves {[OxJ}- That is to say, is defined by [O x J ■ [O x J = H Y C^[0 Xv ], 
where A, U-, v are Young diagrams contained inside the ambient rectangle A := k x (n — k). 
A different combinatorial rule for calculating the coefficients ^ was earlier established by 
A. Buch |Bu02j ; other rules have since followed (see |ThYo09] and the references therein). 

When |v| = |A| + |u.| (where |A| = Ai +A2 + - ■ - + Ak etc.), are the classical Littlewood- 
Richardson coefficients governing H*(X), the ordinary cohomology ring of X. These 
numbers can be viewed as counting points in the intersection of generic GL n -translates of 
Xa, X h and X y v (where v v is the 180 degree rotation of the complement of v in A). 

The combinatorics supporting our rule for extended the jeu de taquin theory intro- 
duced by M.-P. Schiitzenberger |Sc77j . The linchpin of his approach consists of two deep 
results, sometimes called the first and second fundamental theorems of jeu de taquin. These 
key theorems of the classical theory do not naively extend to our K-theory setting. Small 
counterexamples are shown in |ThYo09j Section 8] (see also Section 6), indicating combina- 



torial obstructions. However, in |ThYo0 9j , we proved a form of these fundamental theorems, 
sufficient to give a rule to compute „. That result notwithstanding, we have since desired 
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conceptual explanations for these obstructions, both for intrinsic interest, but also, e.g., 
to have a better foundation to understand our extensions of jeu de taquin to equivariant 
cohomology and equivariant K-theory of X | ThYolO+ . 

Towards this end, one can geometrically motivate associating a different collection of 
numbers to the triple (A, \i, v). Suppose ki < ui and k 2 < riz are two pairs of positive 
integers and k = ki + k 2 , n = n\ + rij. Let 

Y=Gr(k 1 ,C ni ) and Z = Gr(k 2 , C n2 ). 

There is the direct sum map 

\1> : Y x Z -» X 

(Vi , V 2 ) i-> Vi © V 2 C C n ' © C ni = C n . 

Consider the pullback ib* on both cohomology and K-theory. In the former case, we have 

ib* : H*(X) -> H*(Y xZ) = H*(Y) © H*(Z). 

The latter case replaces "H*" by "K°" throughout. These pullbacks can be defined explicitly 
on the Schubert basis. 

In cohomology, the classical Littlewood-Richardson coefficients also define the pullback: 
(1) ^([Xj) = ^c^[Y A ]©[ZJ, 

where [X v ], [YjJ and [Z^] are Schubert classes in H*(X),H*(Y) and H*(Z) respectively. This 
notation is explained in Section 2.2. 

Similarly, the K-theory pullback can be described as 

**([p Xv ]) = x. D ^ [°yJ®[0 z j, 

but, in contrast, the splitting coefficient D A| ^ is not generally equal to the Schubert 
structure constant Qf„. 

A, ^. 

The numbers were first treated, along with C^, in |Bu02] . who gave a simple identity 
relating the two collections of numbers. We give a geometric proof of an essentially equivalent 
identity in Section 2, by seeing the image of a product of Schubert varieties under ih as a 
certain Richardson variety inside X. This relation is used in our proof of a new combinatorial 
rule for in Section 3. A. Buch earlier proved a combinatorial rule for that we recall 
for comparison purposes in Section 3. 

Although the numbers are perhaps less well-known than c A and C A ^ there is interest 
in their combinatorics. These splitting coefficients appear in the study of quiver /degeneracy 
loci of vector bundles over smooth projective varieties (Bu03j . The coefficients can 
also be viewed as the structure constants for a coproduct on a ring V defined by A. Buch 
as a K-theoretic analogue of the ring of symmetric functions, see [|Bu02] and |LaPy07j . In 
addition, they appear (in greater generality) in formulas for Grothendieck polynomials; see 
[LcRoSo08j, |BuKrShTaYo08| and the references therein. 

In our study of the direct sum map in Section 2, we recall the classes of Schubert boundary 
ideal sheaves [dX\] e K°(X), which form a linear basis for K°(X) dual to {Ox x }- Consequently, 
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we discuss two other coefficients, parallel to and above, namely 

[3X A ][3XJ =^E^[3XJ. 

V 

and 

^([3XJ) = ^F^ [3Y A ]<g>[3ZJ. 

In general, the coefficients , and E A are different, while A. Buch has shown D A = 
F A . In brief, this paper establishes that jeu de taquin for increasing tableaux provides 
combinatorics for each of these four kinds of coefficients; compare Theorems II .44 [T3} 1 1.61 and 
Corollary 11.71 below. 



1.2. Main results. We briefly recall the basic constructions of jThVo(H) : we refer the reader 
to that paper for further details. 

An increasing tableau T is a filling of each square of the skew shape shape (T) = v/A 
with a natural number such that the rows and columns strictly increase. Let INC(v/A) be 
the set of these increasing tableaux. 

A short ribbon 91 is a connected skew shape that does not contain a 2 x 2 subshape 
and where each row and column contains at most two boxes. An alternating ribbon fills 
9t with two symbols where adjacent boxes are filled differently. Define switch(91) to be the 
same shape as 91 but where each box is instead filled with the other symbol, except that if 
91 consists of a single box, switch does nothing to it. Define switch to act on a union of 
alternating ribbons, by acting on each separately. For example: 
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Given T G INC(v/A), an inner corner is a maximally southeast box x G A. Fix some set of 
inner corners {%] , . . . , x s }, and fill each with a "•" . Let 91i be the union of alternating ribbons 
made of boxes using • or 1 . Apply switch to 91i. Now let 9^2 be the union of alternating 
ribbons using • or 2, and proceed as before. Repeat until the «'s have been switched past 
all the entries of T. The final placement of the numerical entries gives Kjdtr j(T). 



1.1. T = 
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Hence Kjdt {Xi} (T) 
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□ 



Given T G INC(v/A), iterate Kjdt-slides until no such moves are possible. The result, 
Krect(T), which we call a K-rectification of T, is an increasing tableau of straight shape, 
i.e., one whose shape is given by some partition \x. The choice of K j dt slides is a rectification 
order; these orders are in natural bijection with S G INC (A), see |ThYo09l Section 3]. Such 
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rectifications are used in [ThYo 09] to provide a rule for C% (see Theorem 11.51 below). In 
general, there can be multiple K-rectifications of a given tableau. 

Our main combinatorial theorem establishes that, in contrast to the general setting de- 
scribed above, if we require A to be rectangular, then the K-rectification of an increasing 
tableau of shape v/A is well-defined. We will explain in a moment how this theorem applies 
to the calculation of splitting coefficients. 

Theorem 1.2. Let R = a x b C v. 

(I) IfTe INC(v/R), then Krect(T) is independent of the rectification order. 
(II) The number of tableaux T £ INC(v/R) that K-rectify to a given C £ INC((x) does not 
depend on C. 

In Section 5 we show that for increasing tableaux, Theorem 11.21 is sharp: if A is a 
non-rectangular shape, one can construct a shape v D A for which (I) does not hold, 
and thus (II) is also not well-defined. This contrasts with the classical setting where M.- 
P. Schiitzenberger's fundamental theorems guarantee that (I) and (II) hold for rectifications 
of standard Young tableaux of arbitrary skew shape v/A. 

To connect Theorem 11.21 to the splitting coefficients, we use the theorem in the following 
special case: given A and jj. define a (skew) Young diagram v = A * \i by placing A and \i 
corner to corner, with A southwest of |x, as in the example below: 



Example 1.3. If A = (4, 3, 1 ) and (x = (3, 2) then A * \i = 



□ 



Clearly, Theorem 11.21 applies to K-rectifications of increasing tableaux of skew shape A* fx, 
and thereby defines a new product on increasing tableaux, which is in some sense an analogue 
of D. Knuth's plactic product |Kn70] . In |ThYo08] . the special case of such K-rectifications, 
where (j. is a single box, plays an important role: we prove that these K-rectifications compute 
the Hecke (row) insertion [BuKrS hTaYo08] of a label into an increasing tableau of shape A. 
See the discussion in Section 6. 

We are now ready to state our new combinatorial rule for : 

Theorem 1.4. Fix U £ INC(v). The K-theory splitting coefficient D% equals {— 1 jW+W+M 
times the number o/T £ INC(A * \x) such that Krect(T) = U. 

If |A| + = \y\ and U is a standard Young tableau, it is automatic that the only T £ 
INC(A* (x) that can contribute to (= c^) in Theorem 11.41 are in fact standard Young 
tableaux. Thus we recover a classical formulation of the Littlewood-Richardson rule. 

We recall our theorem |ThYo09l Theorem 1.4] for the Schubert structure constants . 
An increasing tableau £ INC(|x) is superstandard if its first row consists of the labels 
1 , 2, . . . , [0-1 , second row consists of |J-i + 1 , + 2, . . . , + (x 2 etc. 

Theorem 1.5. The Schubert structure constant equals [— 1 )I A I+H+M times the number 
of J £ INC(v/A) such that Krect(T) = S^. 
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In the classical setting of |Sc77] one can apply (JT]) to automatically obtain a jeu de taquin 
rule for the cohomology splitting coefficients. However, in K-theory, one lacks this co- 
incidence, and is forced to see two different fundamental theorems, one relevant for the 
product (as presented in [ThYo09] ; see also Theorem 13.7)) . and one relevant for the split- 
ting coefficients (Theorem II. 2p . This underscores our hope to bring further insight into 
Schutzenberger's classical jeu de taquin, by understanding it inside the larger, more flexible 
setting of jeu de taquin for increasing tableaux. 

We now turn to our results concerning Schubert boundary ideal sheaves. 

Define a superset INC(v/A) of increasing tableaux, by filling v/A with positive integers and 
the label "X" on some number (possibly zero) of the outer corners of v/A. We still demand 
the rows and columns to strictly increase; the labels X can be assumed to have value oo 
insofar as this condition is concerned. 



we have 
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elNC((5,3,2)/(2,1)). 



The following combinatorial rule for computing is "positive" in the sense of D. An- 
derson, S. Griffeth and E. Miller |AnG rMi08j . It is the first such rule for these coefficients 
(for general A, |a., y) that we are aware of: 

Theorem 1.6. The structure constant E^ equals {— 1 )I V I-IA|-M times the number of tableaux 
T G INC(v/A) such that Krect(T) = where the X's are erased before computing the 
K-rectification. 

Finally, using A. Buch's observation = (cf. Section 2.4), one obtains an additional 
consequence of Theorems 11.21 and 11.41 

Corollary 1.7. is computed by the same combinatorial rule as for DJ[ from Theo- 



rem 1.4 



1.3. Organization. In Section 2, we investigate the geometry of the direct sum map and 
give a new proof of the basic identity we use to relate the K-theory splitting coefficients to 
the K-theory product. This involves a discussion of Schubert boundary ideal sheaves, which 
we then use to prove Theorem 11.61 and Corollary 11.71 In Section 3, we prove Theorems 11.21 
and 11.41 Section 4 contains examples. Section 5 explains why Theorem 11.21 is sharp. Lastly, 
in Section 6 we discuss a new product on increasing tableaux. 



2. The direct sum map, Richardson varieties, and boundary ideal sheaves 

2.1. The image of the direct sum map. We now discuss the geometry of the direct sum 
map from Section 1.1, which defines the splitting coefficients. We show that the image of 
any product of Schubert varieties is a Richardson variety and apply this fact to geometrically 
interpret and prove an identity we need in the proof of Theorem 11.41 

It is convenient for this purpose to identify a Young diagram AC A with a subset 

A = {Ai < A 2 < . . . < A k } C {1 , 2, 3, . . . , n}. 

Up to a choice of conventions, the bijection is standard: we trace the boundary of A sitting 
in A by walking from the northeast corner to the southwest corner of A. We include the 
integer i in A if the i-th step of the above walk is a "down" step. 
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Fix a choice of reference flags 

A. : A C Ai. C . . . C A ni = C ni 

where A^ = (ei , e 2 , . . . , Qi) and {e\ , . . . , e ni } is the standard basis of C ni , and 

B. : B C B] C ... C B n2 =C U2 , 

where Bj = (fi, f 2 , . . . , fj) and {fi. , . . . , f n2 } is the standard basis of C ni . 
Now define corresponding Schubert varieties 

Y a = {WgY| dim(W n A X J > t, 1<t<k,}CY 

and 

Z-yi = {W G Z | dim(Wn B^J > t, 1 < t < k 2 } C Z. 

Our conventions imply that the dimensions of and are |A V | and ||J. V | respectively. Here 
A v is the 180 de gree rotation of the complement of A in the rectangle ki. x (ni, — kij, while 
one defines f^ v similarly, with respect to the rectangle k 2 x (n.2 — k 2 ). 

Now consider the following reference flag C. for C n ' © C n2 = C n ' +Tl2 

C = A © B C Ct = At © B C C 2 = A 2 © B C . . . C C n = A n © B = C ni 

C C n+1 = A n © Bi C C n+2 = A n © B 2 C . . . C C n+m = A n © B m = C ni+n2 , 
which is the standard flag with respect to the following basis of C n ' © C n2 : 
(2) {e^ © 0, e 2 © 0, . . . , e n , © 0, © f i , © f 2 , . . . , © f n J. 

Similarly, let X v be the Schubert subvariety of X = Gr(k] +k 2 , C ni ©C n2 ) indexed by v with 
respect to the above reference flag. 

Let (J. A be the straight shape Young diagram obtained by placing A to the right of the 
ki x (n 2 — k 2 ) rectangle, and [x below the said rectangle. (Compare with the definition of 
the skew shape \\. * A given after Theorem 11.21 ) Note that the resulting shape fits inside 
A = k x (u — k) = (ki + k 2 ) x (ni. + u 2 — ki — k 2 ), i.e., it indexes a Schubert variety of X. 
Also, 

(j. A = Ai < A 2 < . . . < A n , < ni. + "p! < ri] + ]I 2 < . . . < ri] + "pn 2 . 

Hence, we have 

x^ a = {w g x | dim(wn c [m]t ) > t, 1 < t < k} . 

We also need the opposite Schubert variety X v , which is the Schubert variety defined 
to the opposite reference flag 

(0 © 0) c C° pp c C° pp c . . . c C° PP U2 = C n ' +n2 

where C° pp is the subspace spanned by the last ) vectors in the basis (T5]), and defined with 
respect to the subset 

{n-v k _ t+1 + 1 | 1 <t<k}C{1,2,...,u} 

(this is the subset obtained by reading the boundary of v from the southwest to the north- 
east). That is, 

X^ = {W G X | dim(Wn C n p Ji k _ t+1+ i) > t, 1 < t < k}. 
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In particular, we will interested in the opposite Schubert variety for the Young diagram 

0=((n-k) k \(u 2 -k 2 )H 
i.e., the shape obtained by removing the southeast k 2 x (ni — ki) subrectangle from A. 
In general, the intersection X T n X 6 is nonempty if and only if and only if y C 5. In that 

,6 
Y 



case, the intersection is reduced and irreducible, and is called the Richardson variety X? 



It is also true that 
(3) dim(X^) = |6|-|y|. 

We are now ready to record the following fact, that shows i[> maps a product of Schubert 
varieties isomorphically to a Richardson variety. 



Proposition 2.1. The direct sum map induces an isomorphism 

V0A 



il> : Y A x C Y x Z A X£ 0A C X. 



Proof. The direct sum map is clearly injective, with image contained inside X^ A , by the 
definitions. Similarly, the image is contained inside X a since a fortiori even the image of 
YxZis. Moreover, dim(Y A xZ,J = k] (tV| — k]) — |A|+k 2 (ri2 — k 2 ) — |(J.|, which is the dimension 
of X^ 0A , by 03]). Finally, since any Richardson variety is irreducible, the isomorphism claim 
follows. □ 

2.2. Implications in cohomology. We will now use the isomorphism we have just estab- 
lished to obtain an identity between the cohomological product coefficients and the splitting 
coefficients. We use some basic facts from (co) homology theory on general algebraic vari- 
eties, see, e.g., |Fu97| Appendix B], and on flag varieties in particular, see, e.g., [Br03j and 
[Fu97j . 

Proposition 12.11 implies the Gysin homomorphism pushforward ib* on cohomology 

: H*(Y) <g> H*(Z)(= H*(Y x Z)) -> H*(X) 

is given by 

[Y A ] <g> [Z J -> [X? 0A ] = [X, 0A ]U[X°] 

= [X^qa] U [X a v] 

From this pushforward, we can deduce the pull-back map ib* on cohomology. 
The cohomology class 

PCy] G H 2M (X) 
is Poincare dual to the cohomology class 

[x v v] = [x y ] e H dim(x) - 2M (X). 

Similarly, the cohomology class 

[Y A ]®[Z^]GH 2|A| (Y)®H 2W (Z) 

is Poincare dual to 

[Y A v] <g> [Z^v] e H dim(Y) - 2|A| (Y) ® H dim(z) - 2| ^(Z). 
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Recall the projection formula: for any continuous map g : B — > A we have 
(4) g + (g*(a)up) = «Ug*(P), 

where a. G H*(A) and (3 G H ] (B), and here g* is the Gysin homomorphism pushing-forward 
cohomology. 

We will apply @ in the case 

B=YxZ, A = X, g=il>, cc=[Xj, (3 = [Y A v] ® [Z^v]. 
This gives an equality of multiples of the point class [pt] G H dim ' x '(X), and therefore if 

4*([X Y ]) = ^d^[Y A ]® [ZJ 

where d A)X is the (cohomological) splitting coefficient, then we have 

Here the last equality follows from the S3-symmetry of the Littlewood-Richardson coeffi- 
cients. Now, ((J. v A v ) v is precisely the shape obtained by placing A below, and (x to the 
right of Q v (= 1<2 x (rii — ki )). If we call this shape A f \i (compare with the definition of 
in Section 2.1) then we obtain 

(6) ^ = 

On its face, this formula expresses an arbitrary cohomological splitting coefficient as a clas- 
sical Littlewood-Richardson coefficient. Alternatively, if we accept the truth of the fact that 
that d A(i = c A , we can view this equation as expressing a known identity among the classical 
Littlewood-Richardson coefficients. 



2.3. Extension to K-theory. The argument of the previous subsection to deduce (jSj) can be 
extended to K-theory, but we separate them in order to emphasize salient differences between 
the two cases. We need some facts about K-theory of flag varieties due to A. Knutson. These 
were reported in [Bu02j and also are part of the course notes |Br03] . 

Let 

Py : Y -> {*} 
be the map to a point. The pushforward 

(py)*:K (Y)-»K°({*})SZ 
on K-cohomology (as identified with K-homology) defines a perfect pairing 

(p, q) Y = (py)*(p ■ q), for p, q g K°(Y). 

The same definition can be made in cohomology. The Schubert basis for cohomology is 
self-dual with respect to this pairing. Contrastingly, in K-theory, there are two natural bases 
which are dual to each other: the basis of structure sheaves, [CxJ> an d the basis of ideal 
sheaves of the boundaries defined by: 3X A := X A \ X A , where X A is the open Schubert cell 
indexed by A. Specifically, [CxJ is dual to [3X A v]. 

The relation between the two bases is given by 
(7) [3X A ] = (1 - [0 X(1) ])[e>xJ = Xj-lM^x,] e K°(X0 

Ah->A 
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where A i— > A means that A/A is a skew shape consisting of some (non- negative) number of 
boxes, no two of which are in the same row or column. 

The inverse relation is: 

[0xJ = 2J3XJ. 

ACa 

Combining Proposition 12.11 and |Br03|, Section 3.4 & Lemma 4.1.1], it follows that the 
pushforward on K-cohomology is defined by 

(8) iM[0yJ®[OzJ) = [ x. 0A nxn] 

= iO Xm ,][O x a] 



One still has a projection formula, valid for any proper morphism g : B — > A, such as ib: 

g*((g*cx) ■ (3) = a- g*|3. 
Moreover, we are interested in hitting both sides with p*: 

(9) P*og,((g*a)- |3) = p*(a-g*P). 

Applying the projection formula ([H]) with 

B = YxZ, A = X, g=-4>, a=[0x v ], |3 = [3Y A v] <g> [3Z^v], 

we obtain 

(10) ((p x )* o ^)(ib*([O x J) ■ [3Y A v] ® [3Z H v]) = (p x )*([OxJ ■ ^([3Y A v] ® [3Z,v]) 

Note that the map Pyxz :YxZ-> {*} clearly factors as px o ih. Thus, the pushforward 
(Px)* ° defines an inner product for which 

{[0 Yx ] ® [O z J} and {[3Y A v] ® [3Z^]} 

are dual bases of 

K°(YxZ) = K°(Y)®K°(Z). 
With this in mind, it is automatic that the left hand side of fflUj) equals D 
To compute the righthand side of (TTOT) we use 

Lemma 2.2. 

xMP) = [3X H v 0A v][0x nV ] 
Proof. First note that by applying (jTj) to (3 we have 

P = [3Y A v] (g» [3Z,v] = I Y_ (-1) |A ~ /AV| [0y~] ] ® I X MF^fc-] 



A )( r 



V\ v i->A V 



y (-d iav/aV|+i ^ V| [o y ^]®[Oz-]. 

^ — »v „v 



Next, applying (JS} to the above expression for (3 gives: 



^ v 0A v ,q vL ~ x 



However, the summation is equal to 



V" f_1 ^ v 0A v /n v 0A v l y qvV \q 



H v 0A v i-^n v 0A v vV 

where we have used the fact that 5 = if y and the 180 degree rotation of 6 overlap in A. 

On the other hand, the latter expression is precisely equal to the result of expanding 
[3X H v 0A v][Cx nV ], after applying © to [9X^v 0A v]. □ 

Thus, the right hand side of ffTOl) is: 
(PxMfPxJ -M>*([3Y A v] ® [3Z,v]) = p,([O x J[3X,v 0A v][O Xn J) = C^f V)V = C^ y 
where A f |x is defined just before (jUJ). 

Summarizing, we have geometrically explained the following identity: 

Up to minor differences, this identity was earlier obtained by A. Buch [Bu02j, via the combi- 
natorics of Grothendieck polynomials. It should also be said that versions of Proposition 12. II 
and Lemma [2T21 were proved in |LeRoSo08j in the study of an analogue of the direct sum map 
on a product of flag varieties to a larger flag variety. They obtain a class of identities among 
K-theoretic flag structure constants, which can be thought of as generalizations of (jllj) . 

2.4. Proofs of Theorem D and Corollary [TTl Westatedthat [3X A ] = (1-[<9x m ])[C?xJ- 
Hence 

[3X A ][3X,] = [O x J[OxJ(1 - [Ox n) ]) 2 = £ c a,^ (tO Xw \ ■ (1 - [Ox m ]) 2 ) . 

V 

Now, we have 

(1 -[Ox lVi ])[O x J =^(-1) |vHv| [Ox v ]. 

VI- >v 

It then follows from the previous two equations that 

[3X A ][3XJ = Y_ Cl )fi ^(-l) M - |v| [9X v ]. 

vCA VHV 

Therefore, 

pv y pv c_-|ilv/v| 

VI— >v 

Now C A ^ equals (— 1 )M-|A|-H times the number of T G INC(v/A) that K-rectify to the su- 
perstandard tableau S^. Thus E A = (— 1 )' V '~' A '~'^ X.vi->v ICa,J- However, the union of the 
tableaux that contribute to some C A ^ with v i— > v are in obvious bijection with the tableaux 
of INC(v/A), hence Theorem 11.61 follows . 

The above argument can be extended to minuscule G/P. One can thereby deduce a 
conjectural rule for multiplying Schubert boundary ideal sheaves for these spaces, from the 
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K-theory minuscule conjecture of |ThYo09] . This point is actually used in |ThYolO] where 
we deduce such a rule for odd orthogonal Grassmannians OG(n, 2n + 1). 

A. Buch (private communication) noticed the following sequence of equalities: 
(12) i|>*([3Xv]) = t|)*((l-[Ox m ])[Oxv]) 



1 - [0 Y(r] ]) ® (1 - [0 Z(1) ])) (£D^[0 Y J ® [O z J ) 



= ^D^[9Y A ]® [9ZJ. 
Corollary 11.71 then follows from this observation, together with Theorems 11.21 and 11.41 



3. Proof of Theorems 11.21 and 11.41 

3.1. Strong K-dual equivalence for rectangles. It will be useful to speak of reverse 
Kjdt slides, obtained by moving into outer corners of a skew shape A, i.e., maximally 
northwest boxes of A\v. These slides can be thought of ordinary "forward" Kjdt slides after 
rotating A and shapes contained therein 1 80-degrees and reversing the order on the tableau's 
entries. Hence all claims and definitions involving Kjdt have obvious reverse analogues. With 
this said, we now will generically refer to Kjdt as meaning either forward or reverse slides, 
distinguishing them only when necessary by referring explicitly to revKjdt. See [ThYo09l 
Section 1.1]. 

A, B e INC(A) are K-dual equivalent if for any common sequence of Kjdt slides 
(13) A := A H A] i— > Az i — > - - - i — > Am 



(14) 



Br 



B i— > B] i — > B 2 i — ^ - - - i — > B 



M 



applied to A and B respectively results in shape (AO = shape (BO for < i < M. If instead 
A, B G SYT(A) and one only uses ordinary jdt slides, then this would be M. Haiman's 
definition of (ordinary) dual equivalence [Ha92j. 

Consider an increasing tableau T, and a sequence of slides applied to it. Instead of record- 
ing only the tableaux which result from each successive slide, as in ffl3|) and (JHJ), we trace 
the process in slow motion, and consider what we call the switch sequence, that is to say, 
the sequence of tableaux 

(15) T = T i-> T, i-> T 2 i-> . . . 

where T and Ti+i are related by a single switch. Example 11.11 shows one such switch 
sequence, expanding upon a single Kjdt slide. Also, we will discuss the configuration of a 
tableau appearing in a switch sequence, which is the shape given by the boxes filled with 
either numerical labels or «'s. 



Example 3.1. Among the three tableaux 



1 



2 



two have the same configuration, which is different from that of the third. 



1 







1 


• 


, and 






• 


1 




• 


2 






• 


3 




2 


3 








1 


2 







, the first 



□ 



li 



We now define a more demanding property then K-dual equivalence. We define two 
tableaux A and B to be strongly K-dual equivalent if, when a common sequence of 
Kjdt slides is applied to A and B, the configurations of Ai and Bi are the same, for all i. 

M. Haiman [Ha92] proved that A, B G SYT(A) are always dual equivalent, provided A is a 
straight shape (and we only use ordinary jdt slides). However: 



1 


2 


and 


1 


3 


3 




2 





Example 3.2. While 
alent, since we have the switches 
(16) 



are dual equivalent, they are not strongly dual equiv- 



1 


2 


i— ) 


1 


2 


and 


1 


3 


H4 


1 


• 


3 


• 




• 


3 




2 


• 




2 


3 



resulting in tableaux with different configurations. 



□ 



On the other hand, we saw in |ThYo 09j that in general A, B e INC(A) need not be K-dual 
equivalent. In contrast, our key technical observation is the following result: 

Theorem 3.3. All tableaux in INC(A) are strongly K-dual equivalent if and only if A is a 
rectangle c x d. 



Proof. The proof of the "=>" direction is to extend the example (jTBjl . If A is not rectangular, 
consider any outer corner of A in a row r where A T _i > A r , as depicted in Figured] below (for 
r = 3). 



Figure 1 . Proof of "=>" direction of Theorem [3731 



One can construct A, B 6 SYT(A) so that A has a smaller label in box "x" than it does 
in box "y" while B has a smaller label in box "tj" than it does in box "x". Then choose 
the Kjdt slide moving into the outer corner marked by • above. The first switch which 
causes any movement to take place will result in the • moving to different squares in the two 
tableaux, so they are not strongly K-dual equivalent. 

We now turn to the converse "<=" direction. This will require some preparation. 

We wish to assign a box of origin to each box x of T from fll5p . denoted 23i(x), which 
is a box of T. Speaking informally for the moment, the idea is that, for a box x of T, its 
box of origin is defined by setting *Bt(x) to be the box of T that the label in box x evolved 
from through generations of switch operations. If all the labels of T were different, then it 
would clearly be possible to do this: simply define the box of origin of x to be the box of T 
containing the same label as x. However, since T may have repeated entries, to make 33t(x) 
well-defined, we must be more careful, as done below. 

Formally, we will define the box of origin inductively. For To, each box is its own box of 
origin. Assume the box of origin (x) is well-defined for each box x of T i . We say that 
the switch from T_i to T is uniform if, for each short ribbon involved in the switch, the 
boxes containing numbers all have the same box of origin. In this case, for each short ribbon, 
we define the box of origin of the switched numbers to be the same as the box of origin of 
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the numbers before the switch. In general, there is nothing to guarantee that a sequence 
of switches will all be uniform. After a non-uniform switch, the box of origin is no longer 
well-defined. However, in the case that T is of rectangular shape, we claim this failure never 
occurs. 

Let \y be the order on the boxes of c x d where 

x\,y if x is weakly northwest of y. 

Note that if x \, y , then in any increasing filling of c x d, the label of x must be weakly less 
than that of y. 

Claim 3.4. Let A = c x d, and let T G INC(A). Consider a sequence of reverse Kjdt slides 
applied to T, and its corresponding switch sequence < T75)) . Then for each i we have that: 

(I) The switch from Tj._i to 7i is uniform, and hence boxes of origin are well-defined 
for T t . 

(II) Given entries ex, |3 of\, z/*Bi(|3) is to the right o/Q3i(a) and in the same row, then 
|3 is strictly east and weakly north of ex. Also, the transposed version holds: z/Q3i(|3) 
is south o/Q3t(a) and in the same column then |3 is strictly south and weakly west 

0f0L 

(III) For any bullet in Ti, if the entries to its immediate north and west are a, (3, then 
5Si(oc) and 23\(|3) are comparable with respect to ~\. 

Proof. We prove the claims by simultaneous induction on i > 0. 

The assertions are all trivial for i = 0. Suppose we know them for i — 1 . 

(I) i.: By definition, we need to show that all the entries of any short ribbon involved in a 
switch have the same box of origin. By (III) t i , we know that, for any bullet in Ti_i, either 
its north and west neighbors have the same box of origin, or their boxes of origin are different 
but comparable by \,. In the former case we are satisfied, and in the latter case, their labels 
must be different, so at most one of these two boxes will be involved in the switch from Tj_i 
to Tt. 

( II) t: It suffices to verify the assertion in the case that Q3i(cx) and 23i(|3) are adjacent, 
since the general result follows by transitivity. So suppose that we have two boxes in c x d 
with y immediately to the right of x (the proof of the transposed version is similar). If 

(17) a, |3 in T w with Q3i_i (a) = x, 58 t _i(0) = y, 

then we know that (3 strictly east and weakly north of a by i - Suppose that this 
property fails for T^. Then either: 

(i) <x, (3 are in the same row in Ti_i, and the switch moves (3 south, or 

(ii) (3 is in the column immediately to the right of <x in Ti_i and the switch moves a 
east. 

Consider (i). Suppose ot and (3 are not adjacent in Tt_i and let y be some entry between 
them in the same row. Where is Q3i_i(y)? Since the entry in y must be greater than that 
in a, we know 93t_i (y) )C, x. Similarly, y )C, Q3i_i(y). Hence Q3t_i (y) is strictly north and 
strictly east of x, or 23\_i (y) is strictly south and strictly west of y. 

In the former case, let w be the box in c x d with w in the same row as x and in the same 
column as Q5t_i(y). Let 6 be some box in Tt_i with Q3t_i(6) = w. Applying (II)i_i to a, 6 
and to y, 5, we find that y is strictly north and strictly east of ot, but this contradicts our 
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assumption that they lie in the same row. A similar argument shows that it is impossible for 
(y) to lie strictly south and strictly west of y. All these statements taken together show 
that there is no possible position for *Bi_i (y). It follows that oc and |3 must be adjacent. Now 

the configuration must be ■ • ■ ■ ■ • . Since we are switching |3 and • and is to the left 



oc 


P 





• 



of •, we must have < |3. This, combined with (III)i_i implies that 93i_i(9) \ *33i_i ( (3 ) . 
By (Il)i-i applied to and oc, and in view of (IT7|) . we must have *Bi_i (0) ^ *Bt_i ((3). Since 
> a, we must also have *Bt_i(0) *8i_i(a). Together these three observations imply 
that 23i_i (0) must be in the column strictly above 23i_i ((3), but this violates the transposed 
version of for (3,0. 

Consider (ii). This is impossible in Kjdt, because (TTTT) implies (3 > oc, and so the entry 
immediately above the bullet is greater than a, which contradicts the fact that we are about 
to switch oc. 



Suppose otherwise. So we have the following configuration: 





oc 


P 


• 



and Q3i(cc) 



and 23i(|3) are incomparable under \. Suppose first that 2$i(cx) is strictly south and strictly 
west of 23i(|3). Let e be an entry of T such that QSt(e) lies in the same row as 93i(a) and the 
same column as *Bi(|3). Applying ( to a, e and to (3, e, we find that oc must be weakly 
south and west of (3, which contradicts our assumption. 

Now suppose that 23i(a) is strictly north and strictly east of 23i(|3). Let e be a box of T 
such that 53i(e) lies in the same row as 23i(|3) and the same column as 23i(a). By e 
must lie strictly east of (3, weakly west of oc, strictly south of oc, and weakly north of (3 so e 
must lie in the box where in fact there is a bullet. This is a contradiction. □ 

Claim 3.5. Let A and B be two tableaux of shape c x d. Consider a common sequence of 
reverse Kjdt slides applied to each of them, and consider the resulting switch sequences 
(ED and g. 

(A) the configurations of A{ and Bi are the same; 

(B) the switch from Ai_i to Ai and the switch from Bt i to Bi are both uniform; and 

(C) for each filled box x of the common shape of A{, Bt ; the box of origin Q$i(x) is the 
same in Ai and B^. 

Proof. The assertions (A), (B) and (C) are trivially true if i = 0. So suppose that they are 
true up to step i — 1. It follows from Claim [331 (HI) that, for each bullet which will move 
on the i-th step, it will move the same way in both Ai_i i— > Ai and Bi_i i— > Bi, or in other 
words, the configurations of At and Bi are the same. Thus (A) holds. From Claim [33] (I), 
we know that the switches from Ai_i to Ai and from Bi_i to Bi are uniform, establishing 
(B). Since the box of origin of any filled box x in Ai_i and Bi_i were the same, and the same 
boxes moved on the i-th step in the two tableaux, it follows that each filled box x in Ai and 
Bi has the same box of origin, establishing (C). Hence Claim [3751 holds, and thus the special 
case of Theorem 13.31 where we apply only reverse slides, now holds, since that is part of the 
induction claims which we have just established. □ 

The general case where we use arbitrary slides for (1131) and fll4p reduces to the above 
special case, as in [Ha92j . The slides in (TT3~|) and (TH|) begin with reverse Kjdt slides and 
then (possibly) some forward Kjdt slides: 

(18) revKjdt|...j, revKjdt|... j, ■ • • , revKjdt|... j, Kjdt|... j, ■ ■ • 
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Call the appearance of a "revKjdtj... j" followed by a "Kjdtj.j", or vice versa, a direction 
change. 

To conclude our proof of the theorem, we induct on the number of direction changes. The 
base case where there are no direction changes, we have checked above. For our induction 
step, we consider the moment in ffl8l) where the first direction change occurs. Suppose that 
we have applied revKjdt slides to get to Aj and Bj, and that Aj + i and Bj + i are then each 
obtained by a Kjdt slide. We find a sequence of slides which reverse rectifies Aj and Bj to 
the southeast corner of our ambient rectangle A. 

We need to know the common shape of these reverse rectifications is the "expected" one 
(this is not needed in the corresponding argument in |Ha92j since there he shows standard 
Young tableaux of any straight shape are dual equivalent): 

Lemma 3.6. If T £ INC(c x d) then the reverse rectification revKrect(T) inside A is a 
tableau of shape c x d placed at the southeast corner of A. 

Proof. This follows from Claim E3] (II). The labels of revKrect(T) whose boxes of origin are 
in row c of T must lie (right justified) in the bottom row of A, since they form a horizontal 
strip. Similarly, the labels of revKrect(T) whose boxes of origin are in row c — 1 must lie 
right justified and layer on top of the row c labels, for the same reason, etc. □ 

Let A := revKrect(A) and B := revKrect(B), the shape of both of which we now know 
to be a c x d rectangle in the southeast corner of A, by Lemma [3.61 Since Kjdt slides are 
reversible, we can consider the Kjdt steps starting from A and B that undo the sequence of 
revKjdt steps taking Aj to A and Bj to B. This returns us to Aj and Bj respectively, and we 
can continue with the remainder of the sequence ffTSj) . However our new sequence, starting 
at A and B, involves one fewer direction change than our original sequence. Hence we are 
done by induction. 

This completes the proof of Theorem 13.31 □ 

We remark that for our application to the proof of Theorem 11.21 we actually only need 
that rectangular tableaux of the same shape are K-dual equivalent under reverse Kjdt slides. 

3.2. Conclusion of the proofs. Let Sa be the superstandard tableau of shape A. Our 
proofs utilize the following theorem |ThYo09l Theorem 1.2]: 

Theorem 3.7. Let T G INC(v/|j.) . // Krect(T) is a superstandard tableau Sa for some 
rectification order, then Krect(T) = Sa for any rectification order. 

It is Theorem 13.71 that makes Theorem 11.51 well-defined. Moreover, Theorem 13.71 has the 
following reformulation, not explicitly mentioned in [ThYo09] : 

Corollary 3.8. Fix C G INC(|x). The number of tableaux T of shape v/A that rectify to C 
with respect to the rectification order given by Sa, does not depend on the choice of C. 

Proof. We refer the reader to [ThYo09t Section 3] for the definition of 

Kinf usionfT, U) = (Kinf usioni (T, U), Kinf usion2(T, U)). 

V rectifies with respect to the rectification order Sa to C, if and only if Kinf usion(SA, V) = 
(C, W) for some W of shape v/(x. Since Kinfusion is an involution [ThYo09t Theorem 3.1], 
it defines a bijection between the following two sets 
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(1) {V of shape v/A that rectifies with respect to Sa to C} 

(2) {W of shape v/\i that rectifies with respect to C to Sa}. 

By Theorem 13 .7\ the number of W as in (2) is independent of the choice of C, so the same 
must be true of the set (1) also. □ 



Proof of Theorem \1.2[ m A choice of K-rectification order amounts to a choice of U e INC(R). 
Consider Kinf usion(U, T) = (C, D), where by definition, C = Krect(T). Let Uo := U i— > 
U] i-t U2 H ••• H U m , be a sequence of increasing tableaux where LL_ is the result of 
reverse Kjdt slides into corners marked by the labels i of T. The boxes labeled i in C are 
exactly those vacated as we move from Ui_i to Ui. Thus, C is completely determined by 
shape (lit) for i = 0, . . . , m. This sequence of shapes is independent of the choice of U, by 
Theorem 13 .3[ hence (I) holds. 

To prove (II), observe that, by (I), we may assume that our rectification order is given by 
Sr. (II) now follows from Corollary 13.81 □ 



Proof of Theorem 1.4' In Section 2, we proved by a geometrical argument that = C 



In view of this, the theorem follows from Theorem 11.21 combined with Theorem 11.51 



AtM- 

□ 



Example 4.1. Let A = 



and [x 



4. Examples 

There are fifteen increasing tableaux T of 



shape A * \x with labels from {1 , 2, 3}. We list these below, together with Krect(T), collected 
into 7 groups, by the shape of Krect(T): 





1 


2 


I— > 


1 


2 


1 


2 








2 




3 










3 







1 


3 


2 


3 






3 









I— > 



1 


3 


2 




3 







1 


2 


1 


3 






2 









1 


2 


2 


3 





1 


2 


t— > 


1 


2 


1 


3 








3 




3 

















1 


3 


1 


3 






2 









I — ^ 





1 


2 


1— > 


1 


2 


1 


2 








2 




2 

















1 


3 


1 — ) 


1 


3 




2 


3 


1 


3 






3 




2 


3 




3 










3 







I— > 



< 






1 


3 


1— > 


1 


2 


3 




1 


2 








2 






V 


3 










3 







n 





1 


2 


1— > 


1 


2 


2 


3 








2 


3 


3 










3 





16 





2 


3 


1 


3 






2 









I— > 
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2 


3 


2 


3 







2 


3 








2 


3 


i— » 


1 


2 


3 


1 


2 








1 


3 








3 






3 










3 



















2 


3 


1 


2 






2 









& 





1 


3 




1 


2 


3 


1 


2 








2 






2 

















n 



s 

Note that for each fixed straight shape v, each increasing tableau of shape v appears the 
same number of times, in agreement with Theorem 11.2( H). In particular, the last group 



witnesses D 



(3,1) 
P),(2,1) 



-2. 



□ 



A. Buch's rule [Bu02t Section 6] states that if A = (Ai, . . . , A p ) and \i = (m, . . . , \x q ) then 
DJ[ equals (—1 )M+IA|+in.| times the number of set- valued tableaux Y of shape v such that the 
bottom-up and left to right reading word is a partial reverse lattice word with respect to 
both of the intervals [1 , p] and [p + 1 , p + q] , and has content (Ai , . . . , A p , \i\ , . . . , n q ) . For 
brevity, we refer the interested reader to his paper for precise definitions. The following two 
tableaux of shape (3, 1) satisfy Buch's rule (for p = 1 and q = 2): 



1 


1,2 


2 


3 





1 


1 


2 


2,3 





with respective reading words: 31 122 and 231 12. 



The reader can check that these are the only set-valued tableaux of this shape and content 
(2, 2, 1 ) such that there are always more 2's than 3's as one reads these reading words from 
right to left. This therefore agrees with our independent computation. 

The following example illustrates Theorem 11.61 



Example 4.2. We have that ELl L = —3 since the coefficient is equal to 
following witnessing tableaux from INC ((2, 1 )/(!)): 





1 


1 







1 


X 







X 


1 





1 1 times the 
□ 



5. Theorem 11.21 is sharp 



If we replace the rectangle R in Theorem 11.21 by any nonrectangular shape A, one can 
always construct a shape y3A and a tableau T G INC(v/A) such that the conclusion (I) of 
the theorem fails and hence (II) no longer makes sense. Thus Theorem 11.21 is sharp. 

To see this, first compare the rectification of the tableau 



(19) 



T = 






2 






1 


4 




1 


3 





via Kinfusioni 




and Kinfusioni 



1 


3 


2 





where as usual we use a labeling of A = (2,1) to indicate the order of Krectif ication, 
see |ThYo09t Section 3]. The reader can check that these two K- infusions give, respectively, 

This example was first mentioned in |ThYo09t Section 8]. 



1 


2 


4 


and 


1 


2 


4 


3 






3 


4 
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Now, suppose A is not a rectangle. One can generalize the above counterexample. For 
brevity, we do this for a particular instance of A and leave the straightforward details of the 
general argument to the interested reader. 

Example 5.1. Let A = (6,6,3,1) and let y = (7,6,5,2,1) with the indicated filling T G 
INC(v/A), that appropriately "spreads out" the T from ( 1191) : 















2 






















1 


4 








3 






1 





One can choose a partial K-rectification of the numerical labels to obtain that T. We illustrate 
this for our example below, but this clearly extends to any A: 















2 _> 














2 _» 














2 ^T = 
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4 
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4 
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3 
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3 






1 


3 



































Completing the K-rectification in two ways as in ({19]) gives different K-rectifications of T. □ 

Note that one can always use y that has at most one more row and one more column than 
A does. 



6. Non-associative products of tableaux 
Theorem 11.2( 1) allows us to define a product on increasing tableaux T, U by setting 

TOU = Krect(T*U) 

where T * U means that T and U are arranged corner to corner, so that shape (T * U) = 
shape (T) * shape (U). However, the fact that K-rectification is not well-defined for general 
skew shapes, means that this product, unlike the plactic product, is not associative. 

In |BuKrShTaYo08] . another non-associative product o on tableaux was constructed. To 
define it we briefly recall the existence of Hecke insertion, that inserts a non-negative 
integer x into an increasing tableau Z, resulting in another increasing tableau Y. We denote 
this by Z <— x. This insertion is a generalization of the insertion algorithms of C. Schensted 
|Sc61] and of P. Edelman-C. Greene |EdGr87j . Hecke insertion was reformulated in |ThYo08] 
in terms of Krect. In the terminology of this paper, we have: 



(20) Z^x = Z0 

More generally we can speak of inserting an increasing tableau W into Z. If (wi , . . . , w p ) is 
the left to right, bottom to top row reading word of W, then define the product 



Z o W = (((Z <— Wi ) <— w 2 ) w 
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In view of ( 120]) it is natural to suspect that the and o products are the same. However 
this is not true, as one can verify that 
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3 
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5 
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5 
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2 


4 


5 











since the left and right hand sides of the are respectively 
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2 
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and 
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4 


5 






4 





Note 



that underlying the example of the inequivalence of and o is the non-associativity of the 
product, i.e., 
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